#include<bits/stdc++.h>
using namespace std;
int v[100005];
int p[100005];
int d[100005];
int a[100005];
int main(){
    freopen("arena.in","w",stdin);
    freopen("arena.out","r",stdout);

    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;

    }
    return 0;
}
